System and method for adaptive channel scanning within a wireless network

ABSTRACT

An access point device that is adapted to a wireless network and a wired network is disclosed. The access point includes a transceiver to receive wireless frames from a plurality of wireless devices of the wireless network, respectively, and at least one component to process information extracted from the wireless frames and to control channel scanning based upon at least one of an amount of wireless device traffic and a type of call.

PRIORITY CLAIM; INCORPORATION BY REFERENCE

This application claims priority as a Continuation of U.S. patent application Ser. No. 14/469510 filed on Aug. 26, 2014, which claims priority as a Continuation of U.S. patent application Ser. No. 11/542,327 filed on Oct. 2, 2006, the entire content of both of which is hereby incorporated by reference.

FIELD

Embodiments of the invention relate to the field of wireless communications, and in particular, to a mechanism that provides for adaptive channel scanning within a wireless network.

GENERAL BACKGROUND

Over the last decade or so, for most businesses, it has become a necessity for employees to share data over an enterprise network featuring one or more local area networks. To improve efficiency, enhancements have been added to a local area network such as remote wireless access. This enhancement provides an important extension in forming a wireless local area network (WLAN).

Typically, a WLAN supports communications between wireless devices and Access Points (APs). In general, each AP operates as a relay station by supporting communications with both wireless devices being part of a wireless network and resources of a wired network.

In order to effectively service multiple wireless devices that receive and transmit information on different channels through the AP to other wireless devices and to the wired network, APs typically perform some sort of channel scanning functionality. Typically, the AP will periodically scan other channels, to measure coverage and interference characteristics.

However, when the AP is scanning other channels, it cannot service wireless devices on its current operating channel. Present methods for channel scanning employed by APs are inefficient in that they do not take into the amount and type of wireless traffic in making channel scanning decisions.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention may best be understood by referring to the following description and accompanying drawings that are used to illustrate embodiments of the invention.

FIG. 1 is a diagram illustrating an exemplary embodiment of a wireless local area network (WLAN) in which embodiments of the invention may be practiced.

FIG. 2 is a diagram illustrating an exemplary embodiment of an Access Point of the WLAN of FIG. 1 in communication with a wireless station for use in an enterprise network.

FIG. 3 is a diagram illustrating a particular exemplary embodiment of an AP.

FIG. 4 is flowchart of operations for adaptive channel scanning for an access point within a wireless network, according to one embodiment of the invention.

FIG. 5 is a flowchart of operations for adaptive channel changing for an access point within a wireless network, according to one embodiment of the invention.

DETAILED DESCRIPTION

Embodiments of the invention relate to a system and method for adaptive channel scanning within a wireless network. In one embodiment, an access point device adapted to a wireless network and wired network implements adaptive channel scanning operations

The access point device may include a transceiver that receives wireless frames from a plurality of wireless devices of the wireless network, respectively, and at least one component to process information extracted from the wireless frames. More particularly, the access point device may control channel scanning based upon at least one of an amount of wireless device traffic and a type of call, as will be described in detail hereinafter.

Herein, the invention may be applicable to a variety of wireless networks such as a wireless local area network (WLAN) or wireless personal area network (WPAN). The WLAN may be configured in accordance with any Institute of Electrical and Electronics Engineers (IEEE) 802.11 standard such as an IEEE 802.11b standard entitled “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band” (IEEE 802.11b, 1999), an IEEE 802.11a standard entitled “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-Speed Physical Layer in the 5 GHz Band” (IEEE 802.11a, 1999) or a revised IEEE 802.11 standard “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications” (IEEE 802.11, 1999). Of course, the invention may be compliant with systems configured in accordance with High Performance Radio Local Area Networks (HiperLAN) or subsequently published specifications.

Certain details are set forth below in order to provide a thorough understanding of various embodiments of the invention, albeit the invention may be practiced through many embodiments other than those illustrated. Well-known logic and operations are not set forth in detail in order to avoid unnecessarily obscuring this description.

In the following description, certain terminology is used to describe features of the invention. For example, a “component” includes hardware and/or software module(s) that are configured to perform one or more functions. For instance, a “processor” is logic that processes information. Examples of a processor include a microprocessor, an application specific integrated circuit, a digital signal processor, a micro-controller, a finite state machine, or even combinatorial logic.

A “software module” is executable code such as an operating system, an application, an applet or even a routine. Software modules may be stored in any type of memory, namely suitable storage medium such as a programmable electronic circuit, a semiconductor memory device, a volatile memory (e.g., random access memory, etc.), a non-volatile memory (e.g., read-only memory, flash memory, etc.), a floppy diskette, an optical disk (e.g., compact disk or digital versatile disc “DVD”), a hard drive disk, tape, or any kind of interconnect (defined below).

An “interconnect” is generally defined as an information-carrying medium that establishes a communication pathway. Examples of the medium include a physical medium (e.g., electrical wire, optical fiber, cable, bus traces, etc.) or a wireless medium (e.g., air in combination with wireless signaling technology).

“Information” is defined as data, address, control or any combination thereof. For transmission, information may be transmitted as a message, namely a collection of bits in a predetermined format. One particular type of message is a frame including a header and a payload, each having a predetermined number of bits of information.

I. General Architecture

Referring to FIG. 1, an exemplary embodiment of a wireless network 100 for use in an enterprise network in which embodiments of the invention may be practiced is illustrated. Herein, wireless network 100 includes one or more Access Points (APs) 130 ₁-130 _(N) (N≧1) and one or more wireless stations (STAs) 140 ₁-140 _(m) (M≧1), which are in wireless communication with APs 130 ₁-130 _(N).

As shown in FIG. 2, each AP 130 ₁, . . . , or 130 _(N) supports bi-directional communications by (i) receiving data frames and transmitting data from these frames onto a physical medium 200 that forms part of a wired network 210 and (ii) receiving data from wired network 210 and transmitting data frames to one or more targeted STAs 140 ₁, . . . , 140 _(M); to form a portion of the enterprise network.

Wired network 210 can be of any type of wired network, including but not limited or restricted to Ethernet, Token Ring, Asynchronous Transfer Mode (ATM) or the like. Moreover, wired network 210 features resources that are available for users of wireless network 100. Such resources may include devices 220 for data storage, which are coupled to physical medium 200.

STA 140 ₁ includes a removable, wireless network interface card (NIC) 230 that is separate from or employed within a wireless device 240 that processes information (e.g., computer, personal digital assistant “PDA”, telephone, alphanumeric pager, etc.). Normally, NIC 230 comprises a wireless transceiver, although it is contemplated that NIC 230 may feature only receive (RX) or transmit (TX) functionality such that only a receiver or transmitter is implemented.

STA 140 ₁ communicates with and accesses information from AP 130 ₁ over the air 250 in accordance with IEEE 802.11 communications protocol or another wireless networking protocol. Hence, AP 130 ₁ generally operates as a transparent bridge connecting both a wireless network featuring STA 140 ₁ with wired network 210.

Each AP 130 scans different frequency channels and maintains information about the other APs 130 ₁-130 _(N) and STAs 140 ₁-140 _(M) in wireless network 100. Generally, each AP 130 monitors wireless network 100 to extract information from wireless frames. Examples of wireless frames include, but are not limited or restricted to IEEE 802.11 data frames, Beacon frames, HiperLAN frames or the like. This information may be used to influence the behavior of wireless network 100.

Referring to FIG. 3, an exemplary embodiment of an AP 130 is shown. AP 130 comprises port 302, network interface logic 310, processing logic 320, and wireless transceiver 330. Processing logic 320 may include a processor 322 and memory 324. As optional features, AP 130 may further comprise one or more additional ports (e.g., a second port) and corresponding wired interface logic to support wired communications with a client device in lieu of wireless communications over wireless transceiver.

According to the illustrated embodiment, port 302 is adapted for coupling with the data transfer device (not shown), and therefore, enables the receipt of messages from and the transmission of messages to the main network over interconnect 200 of FIG. 2.

Network interface logic 310 is configured as a combination of hardware and software to control the transmission and receipt of information at the physical (PHY) and data link (MAC) layers (also referred to as “OSI Layer 1 and OSI Layer 2”).

For example, network interface logic 310 may be adapted as an Ethernet controller including or coupled with processing logic 320. An Ethernet controller provides Internet connectivity and operates to extract information from incoming messages. The extracted information may include destination, source or intermediary addresses, payload data, management or control information, or the like. Similarly, an Ethernet controller may be adapted to insert information into outgoing messages as well.

Wireless transceiver 330 comprises an antenna, a power amplifier, and other circuitry to support the radio functionality. More specifically, for one embodiment of the invention supporting IEEE 802.11 communication standards, wireless transceiver 330 comprises an antenna to receive incoming wireless messages.

The wireless message(s) include IEEE 802.11 MAC frames encoded and carried within a frequency channel that is located within a carrier frequency band. The carrier frequency band is located within typical radio frequency (RF) band of frequencies. For example, the RF band may generally fall within an approximate range of 2.4-2.5 GHz or perhaps an approximate range of 5-5.25 GHz. It is contemplated, though, that the invention may be applied to any frequency range.

Wireless transceiver 330 isolates the frequency channel on which data is carried from all the other frequencies received on the antenna. This may be accomplished through a tunable filter tuned to a center frequency of a channel of interest. The data channel undergoes a frequency shifting from the carrier band to baseband and the baseband analog radio signal is routed to an analog-to-digital converter (ADC). The ADC samples the baseband analog radio signal and converts it into digital information, which is transferred to processor 320 and may be processed according to the operational flow set forth in FIGS. 4 and 5.

As previously described, utilizing wireless transceiver 330, each AP 130 scans different frequency channels and further within memory 324 of processing logic 320 may store information about the other APs 130 ₁-130 _(n) and STAs 140 ₁-140 _(n) (i.e. wireless devices) and wireless network 100. Generally, each AP 130 monitors wireless network 100 to extract information from wireless frames. Examples of wireless frames include, but are not limited or restricted to IEEE 802.11 data frames, beacon frames, HiperLAN frames are the like.

For example, the processing logic 320 of each AP 130 may extract and process information from received wireless frames and may store that information as data structures describing each of the other APs 130 ₁-130 _(n) being monitored as well as the wireless devices 140 ₁-140 _(n) being monitored in the wireless network. Such information is recovered from the wireless frames received by the AP 130.

For example, each AP, for each wireless device being monitored, may store a wireless device ID for the wireless device, a channel identifier identifying the channel upon which the identified wireless device is operating, the amount of wireless device traffic associated with the wireless device, as well as the type of communication (e.g. voice call, e-mail, etc.) from the wireless device.

Utilizing this type of information, the AP 130 can make intelligent choices in adaptive channel scanning between the wireless devices of the wireless network and the wired network. This adaptive channel scanning methodology will be hereinafter discussed with reference to FIGS. 4 and 5. Referring now to FIG. 4, a general flowchart of operations for adaptive channel scanning for an AP within a wireless network, according to one embodiment of the invention, is shown.

Initially, AP 130 monitors the wireless network for wireless client device traffic on a particular channel (Block 405). In this way, the AP 130 utilizing processing logic 320 may process information extracted from wireless frames in order to control channel scanning based upon at least one of an amount of wireless device traffic and a type of call.

More specifically, as shown in process 400, the AP monitors the amount of wireless device traffic for a given channel and if it is determined to be greater than a scanning threshold (Block 410), then channel scanning is stopped (Block 415). In particular, in one embodiment, the scanning threshold may be an approximately 500 frames of wireless device traffic within approximately one second period of time. In this instance, channel scanning is stopped because the channel is busy with wireless client device traffic and if channel scanning were continued data may be lost.

Next, process 400 moves on to decision block 420 where it is determined whether or not a voice call is active. If a voice call is active, then channel scanning is stopped. Because voice call frames occur approximately every 20 milliseconds, there is no time to continue channel scanning without a very significant chance of losing voice-call packets. Therefore, channel scanning is stopped and the AP remains tuned to the voice call channel.

Next, process 400 moves to decision block 430 where it is determined whether any of the wireless client devices being monitored are currently in a power-save mode. If so, channel scanning is stopped (Block 435). This is because if scanning was continued and a wireless client device exited a power save mode to transmit information, the AP may miss the transmission.

Assuming none of the traffic, voice call or power-save conditions are true then the AP will continue with channel scanning (Block 440) and will also monitor for client device traffic (Block 405) and continue employing process 400.

The above methodology increases the efficiency of the wireless network because channel scanning is stopped when a condition exists that may result in the loss of data traffic from a wireless device.

With reference also to FIG. 5, FIG. 5 is a general flowchart of operations for a channel changing methodology for an access point within a wireless network, according to one embodiment of the invention. Particularly, at Block 505, client device traffic is monitored by the AP.

More particularly, at Block 510, process 500 determines whether the amount of wireless device traffic from a wireless device for a particular channel is above a changing threshold. If so, at Block 515 channel changing is stopped. In one embodiment, the changing threshold may be at least one frame of wireless device traffic received from a client device within approximately one minute. In this way, if there has been any significant amount of wireless device traffic received from a client on this channel during this period of time, it is indicative that more traffic may be received from this wireless device such that it is more efficient to stop channel changing.

However, if this threshold is not met, then the process 500 of the AP continues channel changing (Block 520) and again monitors for client device traffic (Block 505) and process 500 is reiterated.

By utilizing the above methodologies as set forth in processes 400 and 500 of FIGS. 4 and 5, respectively, efficient channel scanning and changing methods for an AP are disclosed that are based on total traffic, the type of call, as well as power-save status, to indicate points at which channel scanning and changing are not efficient for the wireless network. At these points, channel scanning and changing are stopped. In this way, the overall efficiency of the network is increased because channel scanning and changing are stopped at points that may result in a significant increase in the probability of lost data traffic.

While the invention has been described in terms of several embodiments, the invention should not limited to only those embodiments described, but can be practiced with modification and alteration within the spirit and scope of the appended claims. The description is thus to be regarded as illustrative instead of limiting. 

1. A non-transitory computer readable medium comprising instructions which, when executed by one or more hardware processors, cause performance of operations comprising: monitoring, by a network device, one or more conditions; scanning, by the network device, wireless traffic on the plurality of channels at least by periodically changing the channels being scanned; determining that the one or more conditions meets a particular criteria; responsive at least to determining that the one or more conditions meets a particular criteria: at least temporarily stopping, by the network device, the changing of the channels being scanned.
 2. The medium of claim 1, wherein the one or more conditions comprise one or more network conditions.
 3. The medium of claim 1, wherein the one or more conditions comprise conditions associated with a client device associated with the network device.
 4. The medium of claim 3, wherein the one or more conditions associated with a client device comprise a current power save mode of the client device.
 5. The medium of claim 1, wherein the one or more conditions comprises characteristics of data detected by the network device.
 6. The medium of claim 1, wherein the one or more conditions indicate that traffic, received by the network device, is associated with a voice call.
 7. A non-transitory computer readable medium comprising instructions which, when executed by one or more hardware processors, cause performance of operations comprising: monitoring, by a network device, one or more conditions; scanning, by the network device, wireless traffic on the plurality of channels at least by periodically changing the channels being scanned; determining that the one or more conditions meets a particular criteria; responsive at least to determining that the one or more conditions meets a particular criteria: at least temporarily stopping, by the network device, scanning of the plurality of channels.
 8. The medium of claim 7, wherein the one or more conditions comprise one or more network conditions.
 9. The medium of claim 7, wherein the one or more conditions comprise conditions associated with a client device associated with the network device.
 10. The medium of claim 9, wherein the one or more conditions associated with a client device comprise a current power save mode of the client device.
 11. The medium of claim 7, wherein the one or more conditions comprises characteristics of data detected by the network device.
 12. The medium of claim 7, wherein the one or more conditions indicate that traffic, received by the network device, is associated with a voice call.
 13. An access point comprising: at least one hardware processor; the access point being configured to perform operations comprising: monitoring one or more conditions; scanning, by the access point, wireless traffic on the plurality of channels at least by periodically changing the channels being scanned; determining that the one or more conditions meets a particular criteria; responsive at least to determining that the one or more conditions meets a particular criteria: at least temporarily stopping the changing of the channels being scanned.
 14. The access point of claim 13, wherein the one or more conditions comprise one or more network conditions.
 15. The access point of claim 13, wherein the one or more conditions comprise conditions associated with a client device associated with the network device.
 16. The access point of claim 15, wherein the one or more conditions associated with a client device comprise a current power save mode of the client device.
 17. The access point of claim 13, wherein the one or more conditions comprises characteristics of data detected by the network device.
 18. The access point of claim 13, wherein the one or more conditions indicate that traffic, received by the network device, is associated with a voice call.
 19. An access point comprising: at least one hardware processor; the access point being configured to perform operations comprising: monitoring one or more conditions; scanning wireless traffic on the plurality of channels at least by periodically changing the channels being scanned; determining that the one or more conditions meets a particular criteria; responsive at least to determining that the one or more conditions meets a particular criteria: at least temporarily stopping scanning of the plurality of channels.
 20. The access point of claim 19, wherein the one or more conditions comprise one or more network conditions.
 21. The access point of claim 19, wherein the one or more conditions comprise conditions associated with a client device associated with the network device.
 22. The access point of claim 21, wherein the one or more conditions associated with a client device comprise a current power save mode of the client device.
 23. The access point of claim 19, wherein the one or more conditions comprises characteristics of data detected by the network device.
 24. The access point of claim 19, wherein the one or more conditions indicate that traffic, received by the network device, is associated with a voice call. 